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DETAILED ACTION 



1 . This communication is responsive to Amendment filed 02/02/2006. 

2. Claims 1-2, 7-8, 10, and 23-39 are pending in this application. Claims 1, 7, and 35 are 
independent claims. In Amendment, claims 3-6, 9, and 1 1-22 are cancelled and claims 38-39 
are added. This Office Action is made final. 

Claim Rejections - 35 USC § 112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

4. Claim 38 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

Re claim 38, the term "can be" in line 3 is indefinite because it is imclear whether 
or not the propagate, kill, and generate bits should be set. For examination purposes, the 
examiner considers the term as "is". 



Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 
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(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1, 7-8, 23-25, 27-30, and 32-39 are rejected under 35 U.S.C. 103(a) as being 

obvious over Knowles (U.S. 6,446,107) in view of Taewhan et al. ("Arithmetic Optimization 

using Carry-Save-Adders"). 

Re claim 1, Knowles discloses in Figure 3 an apparatus (e.g. abstract and col. 9 

line 59 - col. 10 line 10) for performing addition of propagate, kill, and generate recoded 

numbers (e.g. each pair of bits in Figure 3 are encoded as PKG for OR, AND, and XOR 

logic gate respectively), apparatus comprising: circuitry (e.g. circuitry in Figure 3, for 

now the top portion of Figure 3 will be used for illustrating) configured to receive at least 

a first operand (e.g. PKG of aO and bO), a second operand (e.g. PKG of al and bl), and a 

carry-in bit (e.g. Co input goes into dash-line box 26), the first and second operands 

comprising respective first and second propagate, kill, and generate recoded number 

representations of respective first and second binary operands (e.g. output of 6o as kill, 

output of 2o as generate, output of XOR as propagate; similarly for al and bl); a first 

adder (e.g. a mid portion of Figure 3 including 8o, lOo, 8i logic gate and attached XOR 

gate which interfaces with all p, k, and g of aO-al and bO-bl) configured to add first 

operand (e.g. representations of aO and bO) and second operand (e.g. representation of al 

and bl) to generate a third propagate, kill, and generate recoded number representation 

(e.g. outputs go to 24o and 24i logic gates) and a carry-out bit (e.g. output of second level 

OR next to 8i AND gate which carry to the next bit); and a modified adder (e.g. last 

portion of Figure 3 including 24o, and 24i) configured to receive the third propagate, kill, 
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and generate recoded number representation from the first adder (e.g. all inputs go to 24q 
and 24 1 logic gates), and the carry-in bit from the circuitry (e.g. Co goes into 24o logic 
gate), add the separate propagate, kill, and generate bits of the third propagate, kill, and 
generate recoded number representation with the carry-in bit to generate a sum value (e.g. 
SO, SO' by the first XOR logic gate 24o) and a carry value (e.g. output of lOoto the next 
bit or S 1 ,S r) wherein the circuitry provides the carry-out bit fi:om the first carry-save 
adder at a first output (e.g. output of OR gate attached to 8i logic gate) and the carry 
value from the modified adder at a second output (e.g. Figure 3), wherein each of the 
propagates, kill, and generate recoded number representations has a respective kill bit, a 
respective propagate bit, and a respective generate bit that are indicative of a respective 
coded logical value having a plurality of bits (e.g. col. 9 line 59 - col. 10 line 10), 
wherein the kill bit, if set (e.g. col. 10 lines 17-21 as bar(ki)), indicates that each of the 
bits of the respective coded logical value is not sets wherein the propagate bit, if set (e.g. 
p = a exor b in line 65 col. 9 wherein the propagate bit goes high or 1 only if either a or b 
is high or col. 10 lines 15-17), indicates that only one of the bits of the respective coded 
logical value is sets and wherein the generate bit, if set (e.g. g = a*b in line 64 col. 9 
wherein the generate bit goes high or 1 only if both a and b are high or col. 10 lines 12- 
14), indicates that two of the bits of the respective coded logical value are set. Knowles 
fails to disclose the first and modified adder is the carry-save adder. However, Taewhan 
et al. disclose the carry-save adder is the most often used type in implementing a fast 
computation of arithmetic in industry (e.g. abstract). Therefore, it would have been 
obvious to a person having ordinary skill in the art at the time the invention is made to 
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add the carry-save adder as seen in Taewhan et al.'s invention into the first and modified 
adder in Knowles' invention because it would enable to compute addition faster in 
hardware implementation (e.g. abstract and first paragraph under introduction section). 

Re claim 7, it is a method claim of claim 1. Thus, claim 7 is also rejected under 
the same rationale as cited in the rejection of rejected claim 1. 

Re claim 8, Knowles further discloses in Figure 3 logically combining comprises 
adding the third propagate, kill, and generate representation and the carry-in value (e.g. 
24o, and 24i logic gates). 

Re claim 23, Knowles fiirther discloses in Figure 3 the sum value is a fimction of 
the third propagate representation and the carry-in value (e.g. 24o wherein it takes the 
value of Co as carry-in and output of EXOR gate as the third propagate representation). 

Re claim 24, Knowles further discloses in Figure 3 the sum value is the XOR 
combination of the third propagate representation and the carry-in value (e.g. 24o is the 
XOR logic gate). 

Re claim 25, Knowles further discloses in Figure 3 the carry value is a function of 
the third propagate representation, the carry-in value, and the third generate 
representation (e.g. 24i including output of XOR gate lOo and output of XOR gate). 

Re claim 27, Knowles further discloses in Figure 3 the carry-out value is a 
function of the first and second generate representations (e.g. output of OR gate adjacent 
to 8i). 
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Re claim 28, Knowles further discloses in Figure 3 the carry-out value is the OR 
combination of the first and second generate representations (e.g. output of OR gate 
adjacent to 8i indirectly). 

Re claim 29, Knowles further discloses in Figure 3 the circuitry provides the sum 
value at a third output (e.g. 24o). 

Re claim 30, Knowles further discloses in Figure 3 logically combining comprises 
a XOR combination of the third propagate representation and the carry-in value (e.g. 
24o). 

Re claim 32, Knowles further discloses in Figure 3 step of generating comprises 
an OR combination of the first and second generate representations (e.g. output of OR 
gate adjacent to 8i indirectly). 

Re claim 33, Knowles further discloses in Figure 3 only one of the kill, propagate, 
and generate bits of each possible propagate, kill, and generate recoded number 
representation can simultaneously be at the particular binary value (e.g. col. 9 line59 - 
col. 10 line 10). 

Re claim 34, Knowles further discloses in Figure 3 each set bit of the logical 
value has a binary value of one (e.g. col. 10 lines 11-21). 

Re claim 35, Knowles discloses in Figure 3 apparatus (e.g. abstract and col. 9 line 
59 - col. 10 line 10) for performing addition, apparatus comprising: circuitry (e.g. 
circuitry in Figure 3, for now the top portion of Figure 3 will be used for illustration) 
configured to receive an operand defining a logical value encoded in propagate, kill, and 
generate (PKG) form such that the operand has a propagate bit, a generate bit, and a kill 
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bit (e.g. PKG of aO and bO. . wherein the logical value, when decoded into a non-PKG 
form, has a plurality of bits (e.g. col. 9 line 59 - col. 10 line 10), wherein the kill bit, if at 
a particular binary value (e.g. col. 10 lines 17-21), indicates that none of the bits of the 
logical value are set, wherein the propagate bit, if at the particular binary value (e.g. p = a 
exor b in line 65 col. 9 wherein the propagate bit goes high or 1 only if either a or b is 
high or col. 10 lines 15-17), indicates that only one of the bits of the logical value is set, 
and wherein the generate bit, if at the particular binary value (e.g. g = a*b in line 64 col. 9 
wherein the generate bit goes high or 1 only if both a and b are high or col. 10 lines 12- 
14), indicates that two bits of the logical value are set; and an adder configured to add the 
operand in PKG form to a carry bit v^thout decoding the operand from PKG form (e.g. 
Figure 3). Knowles fails to disclose the adder is the carry-save adder. However, 
Taewhan et al. disclose the carry-save adder is the most often used type in implementing 
a fast computation of arithmetic in industry (e.g. abstract). Therefore, it would have been 
obvious to a person having ordinary skill in the art at the time the invention is made to 
add the carry-save adder as seen in Taewhan et al.'s invention into the adder in Knowles' 
invention because it would enable to compute addition faster in hardware implementation 
(e.g. abstract and first paragraph under introduction section). 

Re claim 36, it has same limitation as cited in claim 34. Thus, claim 36 is also 
rejected under the same rationale as cited in the rejection of rejected claim 34. 

Re claim 37, it is a method claim of claim 34. Thus, claim 37 is also rejected 
under the same rationale as cited in the rejection of rejected claim 34. 
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Re claim 38, Knowles further discloses in Figure 3 on a respective one of the kill, 
propagate, and generate bit of each possible propagate, kill, and generate recorded 
number representation can be set (e.g. p, g, and bar(k)). 

Re claim 39, it has same limitation as cited in claim 38. Thus, claim 39 is also 
rejected under the same rationale as cited in the rejection of rejected claim 38. 

7. Claims 2 and 10 are rejected under 35 U.S.C. 103(a) as being obvious over Knowles 
(U.S. 6,446,107) in view^ of Taewhan et al. ("Arithmetic Optimization using Carry-Save- 
Adders"), as applied to claims 1 and 7 respectively above, and further in view of Miller (U.S. 
5,706,323). 

Re claim 2, Knowles in view of Taewhan et al. do not disclose sum value and 
carry value are dual rail encoded values. However, Miller discloses a method of 
encoding variables into dual rail values in Figxire 3. Therefore, it would have been 
obvious to a person having ordinary skill in the art to encode the sum value and carry 
value as dual rail values as seen in Miller's invention into Knowles in view of Taewhan 
et al.s' invention because it would simplify the circuitry and reduce the noise. 

Re claim 10, it is a method claim of claim 2. Thus, claim 10 is also rejected under 
the same rationale as cited in the rejection of rejected claim 2. 
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Allowable Subject Matter 

8, Claims 26 and 31 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 



Response to Arguments 

9. Applicant's arguments filed 02/02/2006 have been fully considered but they are not 
persuasive. 

a. The applicant argues in pages 9-13 for all claims that the cited reference fails to 
disclose generally and particularly the kill bit, if set, indicates that each of the bits of the 
respective code logical value is not set as cited in the claim. 

The examiner respectfully submits that the cited reference clearly disclose the 
above feature as seen in Figures 2-3 wherein bar(ki) is OR of ai and bi, thus 
mathematically, ki is bar(ai + bi) or is bar(ai)*bar(bi) which indicates that each of 
the bits of respective code logical value of ai and bi is not set. 



Conclusion 

10. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the maiUng date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
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the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721. The 
examiner can normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chaki Kakali can be reached on (571) 272-3719. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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Examiner 
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PATENT EXAM'NER 
APT UNT 



